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Abstract— THIS PAPER IS ELIGIBLE FOR THE STUDENT 
PAPER AWARD. In this paper, two-user Gaussian interference 
channel (GIC) is revisited with the objective of developing imple- 
mentable (explicit) channel codes. Specifically, low density parity 
check (LDPC) codes are adopted for use over these channels, 
and their benefits are studied. Different scenarios on the level of 
interference are considered. In particular, for strong interference 
channel examples with binary phase shift keying (BPSK), it is 
demonstrated that rates better than those offered by single user 
codes with time sharing are achievable. Promising results are also 
observed with quadrature-shift-keying (QPSK). Under general 
interference a Han-Kobayashi coding based scheme is employed 
splitting the information into public and private parts, and 
utilizing appropriate iterative decoders at the receivers. Using 
QPSK modulation at the two transmitters, it is shown that rate 
points higher than those achievable by time sharing are obtained. 

I. Introduction 

There is a large body of work on Gaussian interference 
channels (GIC) from an information theoretic viewpoint. Ca- 
pacity characterizations of GIC have been pursued for more 
than three decades; however, capacity region is still unknown 
in general. For some special cases, for instance, under strong 
interference, interference channel capacity region is character- 
ized |1|. The best known achievable rate region for two-user 
GIC is due to Han and Kobayashi p) where information of 
each user is split into two parts, i.e. private and public mes- 
sages. Private messages are decodable at the intended receiver 
while public messages can be decoded at both receivers. This 
intellectual partitioning gives the flexibility to achieve different 
rate points by allocating the public and private message powers 
depending on the level of interference. For instance, when 
the the interference power is higher, more power should be 
allocated to the public messages. Some other recent results 
on rate regions and outer-bounds for GIC have been reported 
in 0, @). 

For different multi-user channels, such as multiple ac- 
cess, relay and broadcast channels, in addition to the in- 
formation theoretic advancements, specific channel coding 
techniques (explicit and implementable) have been studied. 
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Thanks to their excellent performance, capacity-approaching 
LDPC codes have been designed for two users multiple access 
channels using Gaussian approximations and EXIT chart stud- 
ies PJ, (SJ. Codes approaching information theoretical limits 
have been reported for Gaussian broadcast channels and for 
slow fading scenarios based on dirty paper coding [7]. Relay 
channels have also been investigated and optimized codes have 
been obtained with the aid of EXIT chart analysis |8|. Also 
for the relay channels, bi-layer LDPC codes performing well 
at two different SNRs are developed [9|. Although there are 
explicit channel coding results for different multi-user chan- 
nels, in the existing literature, there are no results on practical 
(explicit) coding schemes for the interference channels which 
is the main motivation of this paper. 

In this paper, two-user Gaussian interference channels with 
fixed channel gains are considered. Since continuous and 
Gaussian distributed signaling is not feasible, constrained 
constellations, such as phase-shift-keying (PSK) are utilized. 
The main idea is to implement in a practical manner the 
so-called "Han-Kobayashi" encoding procedure using LDPC 
codes. While the coding approach is described for the general 
case, two different scenarios on the level of interference are 
considered to provide specific examples: strong interference 
and general interference. Under strong interference, messages 
of both users should be public since both messages can 
be decoded at both receivers. Thus, two-user GIC under 
strong interference can be treated as two multiple-access- 
channel (MAC)s. Consequently, optimized codes designed for 
MAC J5J can be utilized when interference power is strong. 
However, new codes should be designed when the interference 
is not strong enough, e.g. under general interference. In this 
case, portion of the power should be allocated to the private 
messages because all of the interference can not be decoded 
and cancelled out. 

In order to illustrate the advantages of proposed explicit 
channel coding techniques, two LDPC codes designed for 
(point to point) additive white Gaussian noise (AWGN) chan- 
nels with different rates are employed flO) , fTT) . Three dif- 
ferent examples are studied in detail. In the first scenario 
simulation results suggest that by using simple BPSK con- 
stellations, one can do better than single user codes used with 
time sharing. In the second scenario, QPSK is utilized and it 
is shown that higher rates compared to single user codes (with 



Gaussian alphabets) with time sharing can be achieved. In the 
third (general interference) scenario it is observed that by using 
an appropriate power allocation to public and private messages 
at the transmitter side, QPSK signaling is capable of achieving 
higher rates than single user codes with time sharing. These 
results clearly demonstrate the potential of LDPC codes for use 
over interference channels. Also noting that these encouraging 
results are attained with off-the shelf codes adopted in a 
Han-Kobayashi encoding scheme, even without optimizing the 
LDPC codes for the interference channels. This motivates us to 
further investigate design of channel codes which can operate 
closer to the known achievable rate region boundaries of the 
interference channel. 

The rest of the paper is organized as follows. In Section 
II, Gaussian interference channel model is described. In Sec- 
tion EH, coding and decoding schemes adopted from Han- 
Kobayashi type coding are explained in detail. In Section 
IV, several numerical examples are given which illustrate the 
potential of the proposed LDPC coding solutions. Finally, in 
Section V, conclusions are provided. 

II. System Model 

Two-user GIC system model is shown in Fig. [T] Channel 
outputs can be written as 



Y l = h 11 X 1 +h 21 X 2 + Z u 
Y 2 = h\ 2 X\ + h 22 X 2 + Z 2 , 



(1) 



where hij is the channel gain from user i to receiver j and Z\ 
and Z 2 are independent and identically distributed (i.i.d) noise 
processes (CAf(0, No)). X\ and X 2 are transmitted signals 
with power constraints of Pi and P 2 , respectively. That is, 
E{\Xi\ 2 } = Pi (i = 1,2). Signal-to-noise-ratio (SNR)s and 
interference-to-noise-ratio (INR)s at receiver i are defined as 



SVR, = M^, INR,, = i,j = 1,2 i^j. 



(2) 



In the symmetric interference channel we have 

\h 11 \ = \h 22 \, = M 
SNRi = SNR 2 = SNR, 
INRi = INR 2 = INR, 

where strong interference correspond to INR > SNR. 




III. Coding and Decoding Schemes 
A. Encoding 

Considering Han-Kobayashi coding scheme, message of 
each user is divided into two parts, namely, private (U) and 
public messages (W). Public messages can be decoded at 
both receivers while the private messages are only decodable 
at the intended receivers. Although in the general scheme 
information data is split into public and private messages, there 
are special cases where there is no need to allocate power 
to private messages. For instance, under strong interference, 
messages of both users can be decoded at the receivers. This 
gives the intuition that both users use all the power for public 
messages which makes the channel look like as two MACs. 

Fig. [2] shows block diagram of the transmitter incorporat- 
ing Han-Kobayashi coding scheme. As shown in the figure, 
message of each transmitter is split into public and private 
parts, and each are encoded using LDPC codes. The encoded 
sequences are then modulated using PSK, and superimposed 
to form the overall signal to be transmitted. In this paper we 
superimpose the two signals with standard addition; however, 
it is also possible to consider other possibilities. For instance, 
binary addition of the two LDPC coded words can be used 
superimposing the two signals for the public and private 
messages in the "code" domain. As another example, it is 
also possible to consider higher order signal constellations, 
and perform mappings of the public and private coded bits to 
the constellation points jointly. We note that the focus is on 
practical signal constellations such as PSK signals since using 
Gaussian signaling (as usually done in information theoretic 
studies) results in schemes very difficult to decode in an 
implementable manner. 
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Fig. 1. Interference Channel (IC) 



(3) Fig. 2. Transmitter side block diagram (Han-Kobayashi coding scheme) 

B. Decoding 

At the receiver side, public messages and the private 
message of the desired user can be decoded jointly or 
successively (illustrated in Fig. [3} employing conventional 
message passing algorithm called Belief-propagation (BP) 
algorithm [12|. In joint decoding, decoding of the messages 
are performed simultaneously using a joint decoding graph 
where soft messages are exchanged utilizing parallel or serial 
message passing scheduling (similar to |5| for MAC). In 
parallel scheduling, decoding can be done for all sub-graphs 
corresponding to different messages whereas in serial schedul- 
ing decoding is performed only for one of the sub-graphs at 
each iteration. At the end of each iteration, soft information is 
exchanged through the intermediate nodes called state nodes 
improving decoding by running multiple iterations. 
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Fig. 3. SIC and joint decoder block diagrams (i,p, q = 1,2, p ^ q) 



In successive interference cancellation (SIC), unlike joint 
decoding, decoding is done sequentially using single user 
decoders. Decoding process initiates with the strongest mes- 
sage which can be a public or a private message depending 
on the level of the interference and power allocations at the 
transmitter sides. Decoded messages are then subtracted out 
from the original signal and fed to the next single user decoder 
until all messages are decoded. It is also possible to iterate 
between these decoders by passing hard decision information 
obtained from previous decoded messages to improve the 
decoding performance. This approach can be thought as a 
specific instance of joint decoding; however, we differentiate 
them by the use of hard or soft information being passed 
between among different modules. Since soft information 
is being passed, the joint decoding in general has a better 
performance while SIC is simpler to implement. Here we 
adopt the SIC approach due to its simplicity. 

Considering BP, log-likelihood-ratio (LLR)s of the ith coded 
bit of user j, denoted as c{, at receiver one fed to the single 
user decoder is computed as follows: 



L(4) 




p(4 = %i) ) 
p(4 = i\yi)J 
P{yM = l) \ 

p( Vl \4 = -i)j 

J2 xieS j P{y\x 3 )P{x j ) 

Ex,-es4 P(v\Xi)P{Xi) 



(4) 



where x\ and are the ith coded bit and user j's codeword, 
respectively. Sf + and S'?~ are the set of all codewords of 
user j's bits over a block assuming x\ = 1 and x\ = —1, 
respectively. 

In SIC, there is no knowledge of the messages that have not 
been decoded yet. As a result, P(X J ) is constant throughout 
decoding of each message. However, in joint decoding P(X^) 
is updated through the decoding with the knowledge of other 
user's LLRs passed to the state nodes. 



C. Achievable Rate Regions 

Capacity region is not known for interference channels in 
general and only achievable rate regions and outer bounds 
are available. For the special case of a strong interference 
channel, all the information is transmitted through public 
messages, and both users are able to decode each others' 
messages. The strong interference channel can be viewed as 
two MAC channels and the capacity region is characterized 
for both Gaussian and finite constellations Q], fl3) . Fig. [4] 
and[5]display capacity regions computed for BPSK and QPSK 
alphabets using Monte Carlo type calculations which match 
with the formulations given in fl"3) . 

SNR dB =2.15 INR dB =4.75 
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Fig. 4. Scenario I: Gaussian and BPSK capacity regions (Operating point 
(R 1: R 2 ) = (0.5,0.5)). 
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Fig. 5. Scenario II: Gaussian and QPSK capacity regions (Operating point 
(R X ,R 2 ) = (1,1)). 

As previously mentioned, an achievable rate region over 



a general interference channels is developed in [2] named the 
Han-Kobayashi rate region; however, computation of the entire 
region is difficult since one should perform optimization over 
probability-mass-function (PMF)s of many random variables 
with large cardinalities. Authors in [14| have proposed a 
simplified version of the rate region which still requires many 
computations. In this paper, the focus is on Gaussian interfer- 
ence channels, and instead of computing the entire region (2), a 
subregion is computed with a smaller complexity by assuming 
that public and private messages are encoded using codebooks 
with independent and identically distributed elements. Since 
different power allocations to public and private messages give 
rise to different sub-regions, convex hull of all the sub-regions 
are considered (e.g. through the use of time-sharing). As a 
specific example, Fig. [6] demonstrates the convex hull of a 
sub-region computed for power allocations ranging from 
to 10, i.e. j^- = {0, ...,10} using Monte Carlo simulation. 
Gaussian achievable rate region along with the time sharing 
line is plotted using the formulation given in (2). Since the 
actual capacity region is unknown, the outer bound provided 
in (3) is also shown in the figure. 
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Fig. 6. Achievable rate regions and the outer bound. 



IV. EXAMPLES ON LDPC CODE PERFORMANCE 
OVER GIC 

We now provide several examples of LDPC code perfor- 
mance for different Gaussian interference channels. To sim- 
plify the exposition, we use symmetric Gaussian interference 
channels with constant channel gains. Users encode their infor- 
mation bits with identical LDPC codes. Two irregular LDPC 
codes optimized for point to point AWGN channels |10|, 
JTT] are exploited with rates 0.25 (block length 13298) and 
0.5 (block length 10000), respectively. Encoded messages 
are modulated using BPSK and QPSK constellations. SIC 
is adopted at the receivers. Due to the symmetry, decoding 
results are provided for only one of the receivers with the 



— s — Capacity Region (Gaussian) 

■ B - Time Sharing (Gaussian) 
-e— Capacity Region (BPSK) 

■ e - Time Sharing (BPSK) 
o Operating Point 



0.1 0.2 0.3 0.4 



\5 o! 



0.7 0.8 



Fig. 7. Scenario I: Gaussian and BPSK capacity regions (Operating point 
(Ri,R 2 ) = (0.25,0.25)). 



understanding that the other one enjoys the same performance. 
Three different scenarios are considered. In Scenarios I and 
II, BPSK and QPSK are used over two strong interference 
channels. In Scenario III, QPSK is used over a general 
interference channel. All simulations are performed for 10M 
information bits. A bit error probability of 10~ 4 is considered 
as reliable transmission, hence we say that the "operating rate 
pair" is achieved. 

1 ) Scenario I - BPSK over a Strong Interference Channel: 
In this example BPSK is used over a strong interference 
channel. Figs. [4] and [7] show the capacity regions for different 
SNR and INR values. The channel parameters and simulation 
results are shown in Table [I] Considering BPSK time sharing 
line and specific operating points in the figures, it is clear that 
rate pairs achieved cannot be obtained with single user codes 
along with time sharing (even with infinite block length codes), 
hence the benefit of the specific coding/decoding schemes 
adopted in this paper for the interference channel scenario is 
clear. 

TABLE I 
Decoding Results (Scenario I) 



Code Rate 


hn, h 2i 


BER 2 


BERi 


0.25 


0.35e-?i, 0.44e^ 


0.00013 


0.00012 


0.5 


1.16e J T, 2.11e J 'i 


0.000007 


0.000007 



2) Scenario II - QPSK over a Strong Interference Channel: 
In this scenario QPSK signaling over a strong interference 
channel is considered. Operating points and capacity regions 
are shown in Figs. [5] and [8] for different SNR and INR values. 
Details of the channel parameters and simulation results are 
shown in Table [II] As the decoding results in the table 
indicate, the bit error rate for operating points above the time 
sharing line are considerably low. This shows that the offered 



SNR dB =-0.84 INR dB =0.66 



— B — Capacity Region (Gaussian) 

- B - Time Sharing (Gaussian) 
— ©— Capacity Region (QPSK) 

- G - Time Sharing (QPSK) 
O Operating Point 



X 



0.2 0.4 0.6 0.8 1 1.2 



Fig. 8. Scenario II: Gaussian and QPSK capacity regions (Operating point 
(Ri,R 2 ) = (0.5,0.5)). 



performance is better than those of (optimal) single user codes 
with time sharing even with the use of Gaussian alphabets. 

TABLE II 
Decoding Results (Scenario II) 



Code Rate 


hn, h 21 


BER 2 


BER! 


0.25 


0.58e?T, 0.82e J T 


0.00014 


0.00014 


0.5 


1.25e J *, 2.35e J 'i 


0.00019 


0.00029 



3) Scenario III - QPSK over a General Interference Chan- 
nel: In this scenario QPSK is considered for a general 
interference channel example where INR is less that SNR. All 
messages (private and public) are encoded employing identical 
LDPC codes (N = 10000, R = 0.5) with the distribution 
given in flO) . Unlike previous scenarios, some of the power is 
allocated to private messages since all the interference can 
not be decoded and canceled out at the receivers. Having 
simulated multiple power allocations and channel parameters 
for the SNR and INR in Fig. [6] following parameters resulted 
in considerably low bit error rates 

h n = 14.11e^, h 2 i = 5.75e j 5, = 0.16, 

for this particular operating point. Decoding results are dis- 
played in Table [ill] and suggest that rate pair (2,2), which is 
shown in Fig. 161 is achieved. This indicates that one can do 
better than single user codes (even with Gaussian alphabets) 
used with time sharing, and approaching the boundary of the 
Han-Kobayashi rate region computed for QPSK signaling. 

table ni 
Decoding Results (Scenario III) 



V. Conclusion 

In this paper, performance of the explicit LDPC codes are 
studied for Gaussian interference channels. The main idea is 
to implement the well known Han-Kobayashi type encoding 
using practical and implementable channel codes (as opposed 
to information theoretic random codes). After describing the 
general idea and providing some examples of rate regions, 
several specific examples are studied in detail in terms of bit 
error rates. Namely, two cases over strong interference chan- 
nels (with BPSK and QPSK signaling) and one scenario with 
general interference (with QPSK transmission) are considered. 
It is demonstrated that using the proposed coding strategy, it 
is possible to achieve rate pairs (with explicit channel codes) 
not attainable even with optimal single user codes (with time 
sharing). Furthermore, it is possible to come close to operate 
"near" the boundary of the Han-Kobayashi rate region using 
practical LDPC codes. These results are obtained without 
optimizing the LDPC codes for the interference channel, hence 
we anticipate even better results with code optimization (which 
is the subject of further investigation). 



References 



[i] 



Message 


Wi 


w 2 


Ui 


BER 


0.000009 


0.00002 


0.00004 



H. Sato, "The capacity of the Gaussian interference channel under strong 
interference," IEEE Transactions on Information Theory, vol. 27, no. 6, 
pp. 786-788, Nov. 1981. 
[2] T. Han and K. Kobayashi, "A new achievable rate region for the in- 
terference channel," IEEE Transactions on Information Theory, vol. 27, 
no. 1, pp. 49-60, Jan. 1981. 

R. Etkin, D. Tse, and H. Wang, "Gaussian interference channel capacity 
to within one bit," IEEE Transactions on Information Theory, vol. 54, 
no. 12, pp. 5534-5562, Dec. 2008. 

V. S. Annapureddy and V. V. Veeravalli, "Gaussian interference net- 
works: sum capacity in the low-interference regime and new outer 
bounds on the capacity region," IEEE Transactions on Information 
Theory, vol. 55, no. 7, pp. 3032-3050, Jul. 2009. 

A. Roumy and D. Declercq, "Characterization and optimization of 
LDPC codes for the 2-user Gaussian multiple access channel," EURASIP 
Journal on Wireless Communication and Networking, 2007. 
A. Balatsoukas-Stimming, "Design of LDPC codes for the unequal 
power two-user Gaussian multiple access channel," telecom.tuc.gr. 
[Online] . Available: http://www.telecom.tuc.gr/~alex/MACLDPC.pdf 
[7] M. Uppal, V. Stankovic, and Z. Xiong, "Code design for MIMO 
broadcast channels," IEEE Transactions on Communications, vol. 57, 
no. 4, pp. 986-996, Apr. 2009. 

J. Hu and T. Duman, "Low density parity check codes over wireless 
relay channels," IEEE Transactions on Wireless Communications, vol. 6, 
no. 9, pp. 3384-3394, Sep. 2007. 

P. Razaghi and W. Yu, "Bilayer low-density parity-check codes for 
decode-and-forward in relay channels," IEEE Transactions on Informa- 
tion Theory, vol. 53, no. 10, pp. 3723-3739, Oct. 2007. 
S. ten Brink, G. Kramer, and A. Ashikhmin, "Design of low-density 
parity-check codes for modulation and detection," IEEE Transactions 
on Communications, vol. 52, no. 4, pp. 670-678, Apr. 2004. 
D. MacKay, Encyclopedia of sparse graph codes. [Online]. Available: 
http://www.inference.phy.cam.ac.uk/mackay/codes/data.html 
T. Richardson and R. Urbanke, "The capacity of low-density parity- 
check codes under message-passing decoding," IEEE Transactions on 
Information Theory, vol. 47, no. 2, pp. 599-618, Feb. 2001. 
J. Harshan and B. S. Rajan, "On Two-User Gaussian Multiple Access 
Channels With Finite Input Constellations," IEEE Transactions on 
Information Theory, vol. 57, no. 3, pp. 1299-1327, Mar. 2011. 
H. Chong, M. Motani, and H. Garg, "On the Han-Kobayashi region for 
the interference channel," IEEE Transactions on Information Theory, 
vol. 54, no. 7, pp. 3188-3195, Jul. 2008. 



[3] 



[4] 



[5] 



[6] 



[8] 
[9] 
[10] 

[11] 
[12] 

[13] 

[14] 



